arXiv: 1508.07553v4 [math.DS] 23 Oct 2015 


EXPANSIVE ACTIONS OF COUNTABLE AMENABLE GROUPS, 
HOMOCLINIC PAIRS, AND THE MYHILL PROPERTY 

TULLIO CECCHERINI-SILBERSTEIN AND MICHEL COORNAERT 


Abstract. Let X be a compact metrizable space equipped with a continuous action of 
a countable amenable group G. Suppose that the dynamical system ( X , G) is expansive 
and is the quotient by a uniformly bounded-to-one factor map of a strongly irreducible 
subshift. Let r: X —> X be a continuous map commuting with the action of G. We prove 
that if there is no pair of distinct G-homoclinic points in A' having the same image under 
r then r is surjective. 


1. Introduction 

Let G be a countable group and A a finite set. Consider the set A G consisting of all maps 
u: G —> A. This set is called the set of configurations over the group G and the alphabet 
A. Equip A G with its prodiscrete topology , that is, the topology of pointwise convergence. 
The shift action of G on A G is the continuous action defined by gu{h) := u(c/ _1 h) for all 
g,h G G and u G A G . A cellular automaton over A G is a continuous map r: A G —» A G that 
is G'-equivariant, i.e., satisfies r(gu) = gr{u) for all g G G and u G A G . Two configurations 
u, v G A G are said to be almost equal if they coincide outside of a finite subset of G. 
A cellular automaton r: A G —> A G is said to be pre-injective if there exist no distinct 
configurations u,v G A G that are almost equal and satisfy t{u) = t(v). The celebrated 
Garden of Eden theorem, originally established by Moore and Myhill in the early 1960s, 
states that a cellular automaton over the group Z of integers is surjective if and only if it 
is pre-injective. Actually, the implication surjective =4* pre-injective was first established 
by Moore [23] and, shortly after, Myhill m proved the converse implication. The Moore- 
Myliill Garden of Eden theorem was extended to all amenable groups in [lfij. It follows 
from a result of Bartholdi [3] that if a group G is non-amenable then there exist cellular 
automata over G that are surjective but not pre-injective. Thus, the Garden of Eden 
theorem yields a characterization of amenability for groups. 

The goal of the present paper is to extend the Myhill implication in the Garden of Eden 
theorem to certain dynamical systems (X, G), consisting of a compact metrizable space 
X equipped with a continuous action of a countable amenable group G. Our motivations 
come from Gromov (cf. [20l Section 8.H]) who mentions the possibility of extending the 
Garden of Eden theorem to a “suitable class of hyperbolic dynamical systems”. 
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Before stating our main result, let us briefly recall some additional definitions (see Sec¬ 
tion [2] for more details). A closed G-invariant subset of A G is called a subshift. A subshift 
E C A G is said to be strongly irreducible if there is a finite subset Ac G satisfying the 
following property: if and fl 2 a re finite subsets of G such that there exists no element 
g G A such that the right-translate of by g meets G 2 , then, given any two configurations 
ui,u 2 G E, there exists a configuration agS which coincides with u\ on and with u 2 
on G 2 . 

Let (A", G) be a dynamical system consisting of a compact metrizable space A equipped 
with a continuous action of the group G. Two points x, y £ X are said to be homoclinic 
with respect to the action of G on A", or more briefly G-homoclinic , if for every e > 0 
there exists a finite subset F C G such that d(gx,gy) < e for all g £ G\F (here d 
denotes any metric on X that is compatible with the topology). We say that a continuous 
G-equivariant map r: A" —> A" is pre-injective with respect to the action of G if there is no 
pair of distinct G-homoclinic points in X having the same image under r. When X = A G 
and G acts on X by the shift, this definition is equivalent to the one given above (see 
Proposition 12.51) . We say that the dynamicall system (A", G) has the Myhill property if 
every G-equivariant continuous map r: X — > X that is pre-injective with respect to the 
action of G is surjective. 

Our main result is the following. 

Theorem 1.1. Let X be a compact metrizable space equipped with a continuous action 
of a countable amenable group G. Suppose that the dynamical system (A, G) is expansive 
and that there exist a finite set A, a strongly irreducible subshift E C A G , and a uniformly 
bounded-to-one factor map 9: E —>■ X. Then the dynamical system (A!, G) has the Myhill 
property. 

As the shift action on every subshift E C A G is expansive, we deduce from Theorem ll.il 
(by taking 9 := Ids, the identity map on E) that if G is a countable amenable group and 
A is a finite set, then every strongly irreducible subshift E C A G has the Myhill property. 
This last result had been already established by the authors [0, Theorem 1.1], In the 
particular case when E = A G is the full subshift, it yields the Myhill implication in the 
Garden of Eden theorem for cellular automata over amenable groups established in ffl- 

Theorem II.II had been previously obtained by the authors [i5J Theorem 1.1] when G = Z 
and E C A z is a topologically mixing subshift of finite type. Actually, it is well known 
that a subshift of finite type E C A z is strongly irreducible if and only if it is topologically 
mixing. On the other hand, there exist strongly irreducible subshifts E C A z that are not 
of finite type and even not sofic (see e.g. 0), so that the above result for G = Z is stronger 
than the one in |5j. 

According to Gromov [19| Section 5], a dynamical system (A", G) is hyperbolic (or finitely 
presented [16]) if it is expansive and a factor of some subshift of finite type. Thus, if the 
dynamical system (A", G) satisfies the hypotheses of Theorem 11.11 with E of finite type, 
then (A, G) is hyperbolic in the sense of Gromov. However, as already mentioned above, 
there are strongly irreducible subshifts over Z that are not sofic and hence not finitely 
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presented. Consequently, there are dynamical systems (A", G) satisfying all the hypotheses 
of Theorem 11.11 without being hyperbolic in the sense of Gromov. 

Note also that there exist dynamical systems (A, G) satisfying all the hypotheses of 
Theorem o that do not have the Moore property , i.e., admitting continuous surjective 
G-equivariant maps r: X — > X that are not pre-injective (cf. [5l]). In the case G = Z, an 
example of such a dynamical system is provided by the even subshift X C {0, 1} Z (see [Hj 
Section 3]). 

Following a terminology introduced by Gottschalk [TT] (cf. [20]), let us say that a dynami¬ 
cal system (A", G) is surjunctive if every injective G-equivariant continuous map r: X X 
is surjective. 

Corollary 1.2. Every dynamical system (A", G) satisfying the hypotheses of Theorem \l.l\ 
is surjunctive. 

Proof. Injectivity trivially implies pre-injectivity. □ 

The paper is organized as follows. Section [2] contains basic definitions and preliminary 
results. The proof of Theorem 1 1.11 is given in Section [3] It relies on an entropic argument. 
In Section [4] we prove that, in a non-trivial dynamical system (A, G) that is the quotient 
by a hnite-to-one factor map of a strongly irreducible subshift, all G-homoclinicity classes 
are infinite (Corollary 14.2ft . This applies in particular to any non-trivial dynamical system 
satisfying the hypotheses of Theorem II.II but arequires neither expansiveness of the system 
nor amenability of the acting group. On the other hand, extending a result previously 
obtained by Schmidt [22] in the case G = Z d , we show that if G is a countable amenable 
group and (A", G) is a dynamical system with positive topological entropy that is the 
quotient by a uniformly bounded-to-one factor map of a subshift of finite type, then, for 
every integer n > 1, there is a G-homoclinicity class in A containing more than n points 
(Corollary 14. 5lh Furthermore, generalizing a result also previously obtained by Schmidt [28] 
for G = we prove that if A is a finite set, G a countable residually finite amenable 
group, and £ C A G a subshift of finite type with zero topological entropy whose periodic 
configurations are dense, then every G-homoclinicity class in £ is trivial. In Section 0 we 
prove the surjunctivity of expansive dynamical systems containing a dense set of periodic 
points. This last result is well known for subshifts and does not require amenability of 
the acting group. The final section contains a description of some examples of expansive 
dynamical systems that show the importance of the hypotheses in the above results. 

2. Background and notation 

In this section, we set up notation and collect basic facts that will be used in the sequel. 
Some proofs are given for convenience. 

2.1. Dynamical systems. The cardinality of a set X is denoted card(A). A set X is 
countable if card(A) = card(N). Here N denotes the set of non-negative integers. An action 
of a group G on a set X is a map a: G x X —» X satisfying a(gi, «(g 2 , x)) = <y(gig 2 ,x) 
and a(l q,x) = x for all gi,g 2 G G and x G A", where denotes the identity element of 
G. When the action a is clear from the context, we shall write gx instead of a(g,x). If a 
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group G acts on two sets X and Y, a map <p: X —> Y is called G-equivariant if one has 
(p(gx) = gtp(x) for all g G G and x G X. An action of a group G on a topological space X 
is said to be continuous if the permutation of X given by x ha gx is continuous for each 
g E G. 

Throughout this paper, by a dynamical system , we shall mean a triple (Ai, G, a), where 
X is a compact metrizable space, G is a countable group, and a is a continuous action of 
G on A". If there is no risk of confusion about the action, we shall write (X, G), or even 
sometimes simply X, instead of (X, G, a). We shall denote by d a metric on X that is 
compatible with the topology. 

Given a dynamical system (X, G ), the orbit of a point x G X is the set {gx : g G G} C A". 
The point x is called periodic if its orbit is finite. The set Per(A", G ) C X consisting of all 
periodic points of the dynamical system (X, G) satisfies 

(2.1) Per(X,G) = |jFix(i/), 

H 

where H runs over all finite-index subgroups of G and Fix(H) is the closed subset of X 
consisting of all the points in X that are fixed by H. 

A subset Y c X is said to be invariant if the orbit of every point of Y is contained in 
Y. If Y c X is an invariant subset then the action of G on X induces, by restriction, a 
continuous action of G on Y. 

One says that the dynamical system (X, G) is expansive if there exists a constant 5 > 0 
such that, for every pair of distinct points x, y G X, there exists an element g = g(x, y) G G 
such that dfgx, gy) > 5. Such a constant 5 is called an expansiveness constant for (X, G , d ). 
The fact that (X, G) is expansive or not does not depend on the choice of the metric d. 
Actually, the dynamical system (X, G ) is expansive if and only if there is a neighborhood 
W C X x A" of the diagonal such that, for every pair of distinct points x,y G A", there 
exists an element g = g(x,y) G G such that ( gx,gy ) ^ W. Such a set W is then called an 
expansiveness set for (X, G). 

One says that the dynamical system (X, G ) is topologically mixing if, for any pair of 
nonempty open subsets U and V of A", there exists a finite subset F C G such that 
U O gV ± 0 for all geG\F. 

Suppose that the group G acts continuously on two compact metrizable spaces X and 
X. 

One says that the dynamical systems (X, G ) and (X, G) are topologically conjugate if 
there exists a G-equivariant homeomorphism h : X —» X. 

One says that the dynamical system (A", G) is a factor of the dynamical system (A", G) 
if there exists a G-equivariant continuous surjective map 6: X —> X. Such a map 6 is then 
called a factor map. A factor map 9: X —> X is said to be finite-to-one if the pre-image 
set 0~ l (x) is finite for each x G X. A finite-to-one factor map is said to be uniformly 
bounded-to-one if there is an integer K > 1 such that card(0 -1 (a;)) < K for all x G X. 

2.2. Homoclinicity. Let X be a compact metrizable space equipped with a continuous 
action of a countable group G. Let d be a metric on X compatible with the topology. 
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Two points x, y G X are called homoclinic with respect to the action of G, or more briefly 
G-homoclinic, if for every £ > 0, there is a finite subset F C G such that d(gx,gy ) < £ 
for all g G G\ F. Homoclinicity defines an equivalence relation on A". By compactness of 
A", this equivalence relation is independent of the choice of the metric d. Its equivalence 
classes are called the G-homoclinicity classes of A". 

Proposition 2.1. Let X and X be compact metrizable spaces, each equipped with a contin¬ 
uous action of a countable group G. Suppose that the dynamical system (A, G) is a factor 
of the dynamical system (A", G ) and let 9: X —> X be a factor map. Let x and y be points 
in X that are G-homoclinic. Then the points x := 9{x) and y := 9(y) are G-homoclinic. 

Proof. Let d (resp. d) be a metric on X (resp. A) that is compatible with the topology. 

Let £ > 0. By compactness, 9 is uniformly continuous. Therefore, there exists rj > 0 
such that 

(2.2) d(x i, x 2 ) < g =>• d(9(x i), 9(x 2 )) < £ 

for all xi, x 2 G A. Since the points x and y are G-homoclinic, there is a finite subset F C G 
such that d(gx, gy) < 7] for all g G G\ F. It follows that, for all g G G\ F, 

d{gx,gy ) = d(g9(x),g9(y)) 

= d(9(gx),9(gy)) (since 9 is G-equivariant) 

< ^ (by «). 

This shows that the points x and y are G-homoclinic. □ 


2.3. Amenability. A countable group G is called amenable if there exists a sequence 
(F n ) ne n °f non-empty finite subsets of G satisfying, for all g G G, 


(2.3) 


lim c&rA{F :f F '' g) = 0 

«-><» card(F n ) 


Such a sequence (F n ) n& s is called a Fglner sequence for G. 

There are many other equivalent definitions of amenability in the literature (see e.g. the 
monographs [18], [2£], [6] and the references therein). 

All locally finite groups, all solvable groups (and therefore all abelian groups), and all 
finitely generated groups of subexponential growth are amenable. The free group of rank 
2 provides an example of a non-amenable group. As the class of amenable groups is closed 
under taking subgroups, it follows that if a group G contains a nonabelian free subgroup 
then G is not amenable. 

We shall use the following well known results about Fplrier sequences. 


Proposition 2.2. Let G be a countable amenable group and let ( F n ) ne n be a Fglner se¬ 
quence for G. Let E be a non-empty finite subset of G. Then the following hold: 

(i) one has 

(2.4) lim card(F n ) = oo; 

n—> oo 
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(ii) the sequence ( EF n ) ne ^ is a Fglner sequence for G; 

(iii) one has 


(2.5) 


lim 

71—»• OO 


card (F n E \ F n ) 
card(F n ) 


0; 


(iv) one has 


( 2 . 6 ) 


card (F n E) 

Inn - 

n—too card(F n ) 


1 . 


Proof. Let K G N. Since G is infinite, we can find a finite subset R C G with card(f?) = K 2 . 
It follows from (12 ,3[i that, for each g G R, there exists N(g) G N such that card(F n \.F n < 7 ) < 
card(F n ) for all n > N(g). This implies that F n meets F n g and hence g G F~ 1 F n for all 
n > N(g). If we take N := ma x geR N(g), we then get R C F~ l F n for all n > N. We 
deduce that 

K 2 = card(/t) < card(F“ 1 F n ) < card(F' 1 ) card(if„) = (card(F n )) 2 

and hence card(F n ) > Ii for all n > N. This shows (i). 

For all g G G, we have the inclusion 


EF n \ EF n g C E(F n \ F n g ). 

This implies 

card (EF n \ EF n g) < card (E) card(F 1 „ \ F n g). 

As card (EF n ) > card (F n ), this gives us 

card (EF n \ EF n g) card(F„ \ F n g) 

— < card(A)- 


card (EF n 


card {F n 


and hence 


lim card (if F n \ EF n g) _ Q 


card(ifF n ) 


by using (12.3)1 . This shows (ii). 

To prove (iii), we first observe that 


F n E \F n = (J (F n e \ F n ) 


e&E 


so that 


card (F n E \ F n ) = card l{J(F n e\F n ) 

\eeE 

< ^2 Card (^ e \ F n) 

eeE 

= ^2 card (F n \ F n e ) 


e&E 


(since card(F n ) = card(F n e). 
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and hence 

card (F n E \ F n ) < card(F n \ F n e) 
card(F n ) ~ card(F n ) 

This shows (iii) since the right-hand side of (12.71) tends to 0 as n —> oo by (j2.3j) . 
To prove (iv), we observe that 


F n E Cf„U (F n E \ F n ) 


so that 

card (F n E) < card (F n U (. F n E \ F n )) < card(F n ) + card (F n E \ F n ). 
As card (F n E) > card (F n ), we deduce that 

1 < card (F n E) < 1 card (F n E \ F n ) 

~ card(F n ) — card(F n ) 

This gives us (iv) by using (iii). 


□ 


2.4. Topological entropy. Consider a dynamical system (A", G), where X is a compact 
metrizable space and G is a countable amenable group acting continuously on X. 

Let U = {Ui) ieI be an open cover of A". The cardinality of U is by definition the 
cardinality of its index set /. One says that an open cover V = (Vj)j^j is a subcover of U 
if J C / and Vj = Uj for all j G J. Since X is compact, U admits a subcover with finite 
cardinality. We denote by N(U) the smallest integer n > 0 such that U admits a subcover 
with cardinality n. For g £ G, we define the open cover gU by gU := {gUi) iG j. 

Let V = (Vj)j e j be an open cover of A. The join of the open covers U and V is the 
open cover U V V of x defined by U V V := (U t fl 

Given an open cover U of X and a non-empty finite subset F C G, we define the open 
cover Uf by 

U F -.= \/ g~ l U. 

g£F 


Now let T = (i r n ) neN be a Fplner sequence for G. It follows from the Ornstein-Weiss 
lemma as stated in in [22, Theorem 6.1] (see also [9] and the references therein) that the 

limit 


h(U, X, G) := lim 


log N [U Fn 


card (F n ) 

exists, is finite, and does not depend on the choice of the Fqlner sequence T for G. 

The topological entropy of the dynamical system (A", G ) is the quantity 0 < h top (X , G) < 
oo given by 


h top (X,G) :=sup/r(W,A,G), 
u 


where U runs over all open covers of A". 

The above definition of topological entropy was introduced by Adler, Konhcim, and 
McAndrew p] in the case when G = Z. Let us now briefly review the metric approach to 
topological entropy that was developed independently by Bowen [4j and Dinaburg [QJ for 
G = Z. 
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Let d be a metric on X compatible with the topology. 

Given a non-empty finite subset F C G, we define the metric dp on X by 


( 2 . 8 ) 


dp(x,y ) := ma xd(gx,gy) for all x, y G X. 

g&F 


The metric dp is also compatible with the topology on X. Given a real number e > 0, one 
says that a subset Z C X is an (F,e,X,G,d)~spanning subset of X if for every x G X, 
there exists z G Z such that dp(x,z) < e. By compactness, X always contains a finite 
(F, e, X, G, d)-spanning subset. Let S(F,e,X,G,d ) denote the minimal cardinality of an 
(F, e, X , G , d)-spanning subset Z C X. 

Let T = (F n ) ne ^ be a Fqlner sequence for G. We define h(F,e,X,G,d ) by 


(2.9) 


h(F, e, X , G,d) := lim sup 

71—» OO 


log S(F n ,£,X,G,d) 
card (F n ) 


Observe that the map £ ha h(F,e,X,G,d) is non-increasing. This implies that 


sup h(F, £, X , G , d) = lim h{F, £, X, G, d). 

£>0 


Proposition 2.3. With the notation above, one has 

(2.10) h top (X, G) = sup h(F, £, X, G, d) = lim h(F. £, X, G, d). 

£ >o 


Proof. To simplify notation, let us set 


H = sup h(F, £, X , G , d). 

£>0 


Let U be an open cover of X. Choose some Lebesgue number A > 0 for U with respect 
to the metric d. We recall that this means that every open oi-ball of X with radius A is 
contained in some member of IA. Observe that, for every non-empty finite subset F C G, 
the open cover Up admits A as a Lebesgue number with respect to the metric dp. We 
deduce that 

NiUp) < S(F, A, X, G, d). 

It follows that 

h{U, X , G) < h{F, A, X, G,d)<H 

and hence 

h top (X, G ) = sup h(U, X, G) < H. 
u 

It remains only to prove that H < h top (X, G ). Let £ > 0 and consider the open cover U of 
X consisting of all open balls of radius e. Then, for every non-empty hnite subset F C G, 
we clearly have 

S(F, £, X, G, d) < N{Up). 


This gives us 


h{F, £, X, G, d) < h(U , X, G ) < h top (X, G ) 

H = sup h(F, £, X, G, d) < h top (X, G ). 

£>0 


and hence 
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This completes the proof of (12.101) . □ 

One of the key properties of topological entropy is that it never increases when taking 
factors. More precisely, we have the following. 

Proposition 2.4. Let G be a countable amenable group and let X (resp. X) be a compact 
metrizable space equipped with a continuous action of G. Suppose that the dynamical system 
(. X , G) is a factor of the dyiiamical system ( X , G). Then one has h top (X, G) < h top (X , G). 

Proof. Let 9: X —>■ X be a factor map and let T = (F n ) n& ^ be a Fplner sequence for G. 
Let e > 0 and take d, d, and rj as in the proof of Proposition 12.11 

Suppose that F is a non-empty finite subset of G. If Z is an (F, rj, X, G, d)-sparming 
subset of A", then Z = 9{Z) is an (F, e, X, G, d)-spanning subset of A". It follows that 

S(F, e, X, G, d) < S(F, 77 , X, G, d). 

This gives us 

S(F, e, X, G, d) < S(F, v, X, G, d) < h top {X, G) 

and hence 

h top (X, G) = sup S(F, £, X, G, d) < h top (X, G). 

£>0 

□ 


2.5. Shifts and subshifts. Let G be a countable group and let A be a finite set. We 
equip A G with its prodiscrete topology. This is the product topology obtained by taking 
the discrete topology on each factor A of A G . The space A G , being the product of count¬ 
ably many finite discrete spaces, is metrizable, compact, and totally disconnected. It is 
homeomorphic to the Cantor set as soon as A has more than one element. 

Let us choose a non-decreasing sequence (i? n ) ne N of finite subsets of G such that Rq = 0, 
Ri = {1g}> an d G = UneN Then the metric p on A G , defined by 

(2.11) p(u,u):=p 

where 

k \= sup {n > 1 such that u(g) = v(g) for all g G R n ~ 1 } 

(with the usual convention l/oo = 0), is compatible with the topology. 

The G-shift action on A G is expansive and admits 6 = 1 as an expansiveness constant 
with respect to the metric p. Actually, the open set 


W := {(w,u) G A G X A g : u(l G ) ^ u(l G )} C A G X A G 


is an expansiveness set for (A G ,G). 


Proposition 2.5. Let G be a countable group and let A be a finite set. Then two configu¬ 
rations u, v G A G are G-homoclinic if and only if they are almost equal. 
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Proof. Suppose first that u and v are almost equal. Then there exists a finite subset F C G 
such that u(g) = v(g) for all g G G\F. Let e > 0 and choose a positive integer k such that 
l/(k + 1) < e. If g G G is such that g~ l F does not meet the set i4, that is, g ^ FRf 1 , 
then u(g) = v(g). As the set FRf 1 is finite, this shows that u and v are G- homoclinic. 

Conversely, suppose that u and v are G'-homocliiiic. Then we can find a finite subset 
F of G such that p(gu,gv ) < 1/2 for all g G G \ F. This implies that u and v coincide 
outside of F _1 . Consequently, the configurations u and v are almost equal. □ 

A G-invariant closed subset E C A G is called a subshift. 

Let A be a finite subset of G. Given subsets and fl 2 of G, one says that is A -apart 
from fl 2 if one has f^A fl O 2 = 0, i.e., there is no element g G A such that the right- 
translate by g of fli meets fl 2 . A subshift X C A G is called A- irreducible if it satisfies 
the following condition: given any two finite subsets C G such that Oi is A-apart 

from O 2 and any two conhgurations 111,112 G E, there exists a configuration u G E which 
coincides with U\ on and with u 2 on fl 2 - A subshift E C A G is called strongly irreducible 
if there exists a finite subset Ac G such that E is A-irreducible. 

We shall use the following result. 

Proposition 2.6. Let G be a countable group and let A be a finite set. Let A be a finite 
subset of G and let E C A G be a A-irreducible subshift. Suppose that fix and 0 2 are 
(possibly infinite) subsets of G such that fb is A-apart from fl 2 . Then, given any two 
configurations iq and u 2 in E, there is a configuration u in E which coincides with iq on 
and with u 2 on H 2 . 

Proof. This is a particular case of |7J Lemma 4.6]. □ 

A subshift E C A G is said to be of finite type if there exist a finite subset Sic G and a 
subset V C A n such that 

(2.12) E = {u G A G : (gu) |n G V for all g G G}. 

A subshift E C A G is called sofic if there exist a finite set B and a subshift of finite type 
T C B G such that E is a factor of T. 


2.6. Topological entropy of subshifts. Let G be a countable group and A a finite set. 
Given a subset F C G, le tt f : A g —> A F denote the canonical projection map, i.e., the 
map defined by 7 rp(u) = u\p for all u G A G , where u\p G A F denotes the restriction of u 
to F. 


Proposition 2.7. Let G be a countable amenable group and A a finite set. Let E C A G 
be a subshift. Let T = (F n ) ne pj be a Fglner sequence for G. Then the topological entropy 
of E satisfies 


(2.13) 


*M£,G) 


lim 

71—»• OO 


log card(7Tp-i(E)) 
card(F n ) 


Proof. We first observe that the existence of the limit in the right-hand side of (j2. 13j) is 
again an immediate consequence of the Ornstein-Weiss lemma that was mentioned above. 





EXPANSIVE ACTIONS OF COUNTABLE AMENABLE GROUPS 


11 


Indeed, let Vfi n (G ) denote the set of all non-empty finite subsets of G. Then, one im¬ 
mediately checks that the map 77 : Vfi n {G ) — > N defined by 77 (F) := card( 7 r F -i(E)) is 
right-invariant (i.e., rj(Fg) = 77 (F) for all F G Vfi n {G) and g G G) non-decreasing (i.e., 
77 (F) < 77 (F') for all F,F' G Vfi n (G) with F C F'), and submultiplicative in the sense 
that r](F U F') < r)(F)r)(F') for all disjoint F, F’ G Tfi n (G). Thus, the map F ha log 77 (F) 
satisfies the hypotheses needed to apply the Ornstein-Weiss lemma |22j Theorem 6.1]. 
Consequently, the limit 

logcard(7Tp-i(£)) 

Inn - —F- - 

n-too card(F n ) 

exists and does not depend on the choice of the Fplner sequence T. 

Now let us assume that the Fqlner sequence T is symmetric , i.e., satisfies F n = F~ l for 
all n G N (the existence of such a Fplner sequence follows from [25, Corollary 5.3]). Note 
that this implies in particular that 

Um log card (71^-1 (E)) = logcard( 7 r Fn (S)) 
n^-oo card(F n ) n->°° card(F n ) 

Equip S with the metric p defined by (12.111) . Let F be a non-empty finite subset of 
G and fix an integer k > 1. It immediately follows from ( 12 . lip and ( 12 . 8 p that if two 
configurations «,»gE coincide on F~ l R k then p(u,v) < 1/k while p(u, v) > 1/k if u and 
v do not coincide on F _ 1 i4. This gives us 


and hence 

(2.14) /r(F, 1/k, E, G, p) = limsup 


S(F, 1/k, E, G, p) = card(7r F -i Rfc (E)) 
log card(7r F -i Rfc (E)) 


= limsup 


card(F n ) 

log card(7r FnRfc (E)) 


(by (ED) 

(since T is symmetric). 


card(F, 

Now observe that lg G Rk so that F n C F n R k . We deduce that 

card(7r Fn (E)) < card(7r Fni4 (E)) < card(7r Fn (E)) x card ( A FnRk \ Fn ) . 

This yields 

log card(7r Fn (S)) < log card(7r FnFfc (£)) < log card(7r Fra (£)) card(F n F fc \ F n 
card(F n ) ~ card(F n ) 
for all n G N. Letting n —» 00 , this gives us 


(2.15) 


since 


hm ' ogcard (y.«. (s)) = lim 

n—too Card(F n ) n-Kx 


card(F n ) card(F n 

logcard(7r Fn (E)) 


card(F n 


card(F n Ffc \ F n ) 
hm -———-- = 0 

n^oo card(F n ) 


by (ED- 
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By applying (12.141) . we then get 


h(F,l/k,E,G,p) 


lim 

n —^oo 


log card( 7 T F „(S)) 
card(F n ) 


for all k > 1. As 

htop(T,,G) = lim h(F, 1/k, £, G, p) 

k —^oo 

by Proposition 12.31 this shows (12.131) . 


□ 


Remark 2.8. If the Fplner sequence T is symmetric, then formula (I2.13|) shows that 
htop(T,,G) coincides with the entropy entj-(£) defined in [7]. 


We shall also need the following result about topological entropy of strongly irreducible 
subshifts. 


Proposition 2.9. Let G be a countable amenable group, A a finite set, and £ C A G a 
strongly irreducible subshift. Suppose that 4/ C A G is a subshift that is strictly contained 
in £. Then one has h top {fit,G) < /i top (£, G). 

Proof. See [3 Proposition 4.2], □ 


3. Proof of the main result 

In this section, we present the proof of Theorem ll.il Recall that we are given a countable 
amenable group G acting continuously on a compact metrizable space X , a finite set A, a 
strongly irreducible subshift £ C A G , a uniformly bounded-to-one factor map 9: £ —> X, 
and a G-equivariant continuous map r: X —> X. We want to show that if r is pre-injective 
with respect to the action of G on X then r is surjective. We shall proceed by contradiction. 
So assume that r is not surjective. Then Y := t(X) is a closed G-invariant proper subset 
of A". As 9 is a factor map, it follows that T := 9~ 1 (Y) is a proper subshift of £. Since £ 
is strongly irreducible, we deduce from Proposition 12.91 that 

(3.1) h top (^,G) <h top (Y,G). 

Let us choose a metric d on X that is compatible with the topology and let 6 > 0 be an 
expansiveness constant for ( X,G,d ). As £ is compact, the composite map r o 9: £ —> X 
is uniformly continuous. Consequently, there is a finite subset L C G such that 

(3.2) v\ L = w\ L =>• d(r(9(v)), t(9(w))) < S 
for all v, w G £. 

Let T = (F n ) nG N be a symmetric Fplner sequence for G (as already mentioned in the 
proof of Proposition 12.71 the existence of such a Fplner sequence follows from [25], Corol¬ 
lary 5.3]). Let A be a finite subset of G such that £ is A-irreducible. Up to replacing A 
by A U A -1 , we can assume that A is symmetric. 

Now let us fix some configuration u G £ and consider, for each n G N, the subset 
4>(n) C £ consisting of all configurations in £ that coincide with u outside of F n A, that is, 

$(n) := (d££: = m| g \f„a} C £. 
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The set Oi := F n is A-apart from the set VI 2 G\ F n A. Therefore, it follows from 
Proposition 12.61 that, given any configuration w G £, there exists a configuration v G <3>(n) 
such that v coincides with w on F n . This implies that 

(3.3) card(<h(n)) > card(7Tp n (£)) 
for all n G N. 

As 9 is uniformly bounded-to-one, there is an integer K > 1 such that every point in X 
has at most K pre-images under 9. By using (13.3p . this gives us 

(3.4) card(6*(<h(n))) > K _1 cardan)) > K^ 1 card(n Fn {T,)) 

for all nGN. 

If g G G \ LAF n , then 


g~ l gG \ F-'A-'L- 1 = G \ F n AL~ l 

and hence g~ l L C G\ F n A. Thus, if v,w G 4>(n) and g G G\ LAF n , then (gv) \l = 
(gu)\L = ( gw)\L • By applying (13.2p . we deduce that all v,w G <h(n) satisfy 

(3.5) d{r(9(gv)), r(9(gw))) < S for all g G G\ LAF n . 

Let now x,y G 0($(?i)) and choose v,w G 4>('u) such that x = 9{v) and y = 9(w). We 
have that 

d(gT{x),gr(y)) = d(gr(9(v)) : gr{9(w))) 

= d(T(g9(v)),T(g9(w))) (since r is G-equivariant) 

= d(T(9(gv)),T(9(gw))) (since 9 is G-equivariant). 

Therefore, by using (13.5p . we get 

(3.6) d(gr(x),gT(y)) < <5 for all g G G \ LAF n , 


We now observe that 


h-top(Ll, G) 


lim 

n^-00 


lim 

n—>• 00 


lim 

n—>00 


log card(7r F -i(S)) 
card(F n ) 
log card(7TF n (E)) 
card(F n ) 

log(/t~ 1 card(7r F „(S)) 

card(F n ) 


(by Proposition 12.71) 


(since T is symmetric) 
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On the other hand, the sequence T' = ( LAF n ) n£ ^ is a Fqlncr sequence for G by Proposi¬ 
tion E2J(ii). Therefore, it follows from (12.10)1 that 


h t o P ^,G)>h top (Y,G) 

> h(F', 8/ 2, Y, G, d) 

\ogS{LAF n ,8/2,Y,G,d) 


= lim sup 

71—»• OO 

= lim sup 


= lim sup 

n—>oo 

= lim sup 

n—> oo 


card(LAF n ) 

\ogS{LAF n ,8/2,Y,G,d) 

card(F“ 1 A _1 L _1 ) 

logS(LAF n ,8/2,Y,G,d) 

card(F n A _1 L _1 ) 

logg(LAF w ,g/2,y,G,d) 

card(F„) 


(by Proposition 12.41) 

(by Proposition 12.31) 

(by m) 

(since card(LAF n ) = card(F~ 1 A _1 L~ 1 )) 
(since F” 1 = F n ) 

(by using CTl i. 


As h top (Y,G) > h top (T,G) by (13.l[i . we deduce from the two estimations above that there 
exists neN such that 


(3.7) K~ l card(7TF n (£)) > S(LAF n , 8/2, Y, G, d). 

Let Z C Y be an ( LAF n , 8/2, Y, G, d)-spanning subset with minimal cardinality. It follows 
from (13.41) and (13.71) that 

card(6 , ($(n))) > S{LAF n ,8/2,Y,G,d) = card(Z). 

Therefore, by the pigeon-hole principle, there exist two distinct points x, y G d($(n)) and 
a point z G Z such that 

dLAF n (r(x),z)) < 8/2 and d LA F n (r(y), z)) < 8/2. 

By applying the triangle inequality, this gives us 

d L AF n ( T ( x )i T (y))) < ^ 

that is, 

(3.8) d(gr(x), gr(y)) < 8 for all g e LAF n . 

Since 8 is an expansiveness constant for ( X,G,d ), we deduce from (13.61) and (13.81) that 
t/x) = r(y). The elements of <f>(n) are almost equal. Therefore they belong to the same 
homoclinicity class with respect to the G'-shift by Proposition 12.51 As 6 is a factor map, 
it follows from Proposition 12.11 that all points in d(<h(n)) are in the same homoclinicity 
class with respect to the action of G on X. Consequently, the points x and y are G- 
homoclinic. As x and y are distinct and have the same image under r, this shows that r 
is not pre-injective. This completes the proof of Theorem 11.11 
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4. Existence of non-trivial homoclinicity classes 

If all G-homoclinicity classes of a dynamical system (A", G) are trivial, i.e., each reduced 
to a single point, then, by definition, every continuous G-equivariant map r: A" — > X is pre- 
injective. This implies in particular that (A, g ) has the Moore property. In this section, we 
present some results about the triviality or non-triviality of homoclinicity classes in certain 
subshifts and factors of subshifts. 

Proposition 4.1. Let G be a countable group and let A be a finite set. Suppose that 
Ec A G is an infinite strongly irreducible subshift. Then every G-homoclinicity class in E 
is infinite. 

Proof. Fix a configuration u G E and let $ C E denote the G-homoclinicity class of u. By 
Proposition 12.51 the class <f> consists of all configurations tCE that are almost equal to u. 

Let A be a finite subset of G such that E is A-irreduciblc. For every finite subset F C G, 
the set F is A-apart from the set G \ FA. Therefore, it follows from Proposition 12.61 that, 
given any configuration w G E, there exists a configuration v G E such that v coincides 
with w on F and with u on G \ FA. Observe that such a configuration v is in $ since the 
set FA is finite. This implies that 

(4.1) card(<f>) > card(7Tp(E)) 

for every finite subset F C G (cf. the proof of Theorem 11.11 in Section |3|) . 

On the other hand, as the subshift E is infinite, for every n e N, there exists a finite 
subset F C G such that card(7Tp(E)) > n. We then deduce from (14.ip that the set <f> is 
infinite. □ 

The corollary below applies in particular to any non-trivial dynamical system (A, G) 
satisfying the hypotheses of Theorem 11.11 Note that it requires neither expansiveness of 
the system nor amenability of the acting group. 

Corollary 4.2. Let X be an infinite compact metrizable space equipped with a continuous 
action of a countable group G. Suppose that there exist a finite set A, a strongly irreducible 
subshift E C A G , and a finite-to-one factor map 9: E —> X. Then every G-homoclinicity 
class in X is infinite. 

Proof. Every G-homoclinicity class in E is infinite by Proposition 14.11 As the factor map 
6 is finite-to-one, we conclude that each G-homoclinicity class in A is infinite by applying 
Proposition 12.11 □ 

In [28j Proposition 2.1], Schmidt proved that if E is a subshift of finite type over Z d 
with positive topological entropy, then the Z rf -homoclinicity relation on E is non-trivial, 
i.e., ther exist two distinct configurations in E that are Z d -homoclinic. The following 
statement extends Schmidt’s result in two directions. Firstly, it applies to a subshift of 
finite type with positive topological entropy E over an arbitrary countable amenable group 
G. Secondly, it says that, for any integer n > 2, one can find n distinct configurations in 
E that are G-homoclinic. 
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Proposition 4.3. Let G be a countable amenable group and let A be a finite set. Suppose 
that £ C A G is a subshift of finite type with /i top (£, G) > 0. Then, for every integer K > 1, 
there exists a G-homoclinicity class in £ containing more than K configurations. 


Proof. We shall proceed by contradiction. So let us assume that there is an integer K > 1 
such that each G-homoclinicity class in £ contains at most K configurations. 

As the subshift £ is of finite type, we can find a finite subset ft C G and V C A n such 
that £ satisfies (I2.12p . Up to enlarging ft if necessary, we can assume that lg 6 0 and 
ft = ft- 1 . 

Let F C G be a finite subset. Observe that 


(4.2) FcFfiC Aft 2 

since lg G ft. Consider the finite subset dF C G defined by 

dF := Aft 2 \ A 

and suppose that u and v are two configurations in £ such that 


(4.3) u\q F — v\ Q F . 

We claim that the configuration w G A G defined by 


w(g) 


v{g ) if g e Aft 
u(g) if g E G \ Aft 


also belongs to £. 

To see this, we first observe that it follows from (14. 2 p and (14. 3 p that w coincides with u 
on G\F and with v on Aft 2 . Now let g G G. 

If g G Aft, then gPl C Aft 2 so that 

(3 -1 w)|n = (s _ M|n e V 


since v G £. 

On the other hand, if g G G \ Fft, then gLl C G \ F so that 


(g 1 ^)|o = (g 1 m)|o e V 


since u G £. 

Thus, we have that ((yf _ 1 tc)|o G V for all g G G. This shows that w G £. 

The configurations u and w are G-homoclinic since they coincide outside of F. On the 
other hand, w coincides with v on F. As the G-homoclinicity class of u contains at most 
K configurations by our hypothesis, we deduce that 

(4.4) card(7Tp(£)) < A'card(7rg j p(£)) 


for every finite subset F C G. 

Now let {F. n ) n( zfi be a symmetric Fplrier sequence for G. We then have 

log card(7Tp n (£)) 


htopfiF, G ) = lim 


card(A„ 
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by Proposition 12.71 Since 

logcard(7r Fn (E)2 log(iLcard(7r 5Fn (E))) 


card(A n 


card(A n ) 

log A' log card(7TaF n (£)) 


< 


and 


lim 

n—>oo 


card (F n ) 
log K 
card (F n ) 
log A" 
card(A n ) 

card(<9A n 


+ 


+ 


+ 


card (F n ) 
log caxd(A dFn 
card(A n ) 
card (d F r 


lo S card (A) 

card(A n ) 

card(A n £4 2 \ F n ) 


= lim 

card(A n ) n-> oo card(A n ) 

by applying Proposition 12.21 (iii). we deduce that h top (a,G ) = 0. 


= 0 


(by (g2D 


□ 


The following example shows that a subshift E C A G that satisfies the hypotheses of 
Proposition 14.31 may contain a trivial G-homoclinicity class. 


Example 4.4. Let G be a finitely generated amenable group (e.g. G = Z d ) and let A be 
a finite set with more than two elements. Fix an element do G A and consider the subshift 
E C A G consisting of all configurations u G A G such that either u(g) = do for all g G G or 
u(g) a 0 for all g G G. This is a subshift of finite type. Indeed, if S' is a finite generating 
subset of G, then E satisfies (I2.12p for £4 = {1 G } U S by taking as V the set consisting of 
all maps p: £4 —» A such that either p(g) = a 0 for all p G £4 or p(g) ^ a 0 for all g G G. We 
clearly have h top ( E, G) = log(card(A) — 1) > 0. On the other hand, the G- homo clinic ity 
class of the constant configuration uq G E, given by Uo(g) = do for all g G G, is reduced to 

u 0 - 


As an immediate consequence of Proposition 14.31 we get the following result. Note that 
the expansiveness of the dynamical system (. X , G ) is not required in the hypotheses. 

Corollary 4.5. Let X be an infinite compact metrizable space equipped with a continuous 
action of a countable amenable group G that satisfies h top (X,G) > 0. Suppose that there 
exist a finite set A, a subshift of finite type E C A G , and a uniformly bounded-to-one factor 
map 6\ E —>■ X. Then, for every integer n > 1, there exists a G-homoclinicity class in X 
containing more than n points. 

Proof. As 9 is uniformly bounded-to-one, there is an integer K > 1 such that card(0 -1 (a;)) < 
K for all x G X. We have h top (T,,G) > 0 by Proposition 12.41 Therefore, it follows from 
Proposition 14.31 that, given an integer n > 1, there is a G-homoclinicity class $ C E 
that contains more than Kn configurations. Then its image 0(4*) C X has more than 
n points and is contained in a G-homoclinicity class since 6 preserves homoclinicity by 
Proposition 12.11 □ 
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Remark 4.6. In m Question 1.1], Chung and Li asked whether every expansive system 
(X. (S'), where X is a compact metrizable space, G is a countable amenable group, and 
h t0 p(x, G ) > 0, must contain two distinct points that are G'-homoclinic. This question is 
known to have an affirmative answer for algebraic systems when G = Z d [21, Theorem 4.1] 
and, mor generally, when G is polycyclic-by-ffihte HD Theorem 1.1], We recall that the 
system (A", G ) is said to be algebraic if X is a compact abelian group and G acts by 
automorphisms on A". However, according to HU, the answer to this question in the 
general case is unknown even for G — Z. 

Remark 4.7. In [2T, Example 3.4], Lind and Schmidt constructed examples of expansive 
algebraic actions of Z on the n-torus T" with positive topological entropy for which every 
Z-homoclinicity class is trivial. 

Recall that a group G is residually finite provided that for every finite subset F C G 
there exists a finite index subgroup H C G such that card (H D F) < 1. All finitely 
generated abelian groups (e.g. Z d , for d > 1) and, more generally, all finitely generated 
virtually nilpotent groups are residually finite. 

The following result yields a weak converse to Proposition 14.31 above. In the particular 
case G = 7L d , it reduces to the second statement of Proposition 2.1 in [28] . 

Proposition 4.8. Let A be a finite set, G a countable amenable group, and £ C A G a 
subshift of finite type. Suppose that G is residually finite and that the set Per(£, G) is 
dense in £. If h top (E, G) = 0, then every G-homoclinicity class in £ is reduced to a single 
configuration. 

Proof. We shall proceed by contradiction. So, let us suppose that u 0 and U\ are two distinct 
G'-homoclinic configurations in £. Then we can find a finite subset E C G such that 
u o\g\e = Mi| g\e- Since £ is of finite type, we can find, as in the proof of Proposition 14.31 
a finite symmetric subset flcG, with 1 G G 0, and V C A Q such that £ satisfies 02.121) . 

Since Per(£, G ) is dense in £, there is a periodic configuration v G £ such that v\ E q 2 = 
MoUo 2 - Let H v denote the stabilizer of v in G and observe that [G : H v \ = card(Gw) < oo. 

We claim that we can find a finite index subgroup H C H v such that the left-translates 
hELl 2 , h G H, are all pairwise disjoint. Indeed, since G is residually finite, there exists a 
finite index subgroup H' C G such that H' fl EPP^EPl 2 ) -1 = {1 G }. Then H H v D H' 
is a finite index subgroup of G. Moreover, if hi, h 2 G H are distinct, then hfiif 1 7 ^ 1 G , so 
that hihf 1 EVi 2 (ELl 2 )~ l and hence h\EVl 2 does not meet h 2 ELl 2 . Thus, the subgroup 
H has the required properties. 

Let R C G be a complete set of representatives of the right cosets of H in G. Then H 
satisfies UneH hR = G. As the sets hEVt 2 , h G H , are pairwise disjoint, we deduce that H 
is an (Efl 2 , R)-tiling of G in the sense of [ 6 , Section 5.6]. 

Consider now, for each z G {0,1}^, the configuration w z G A G defined by 

Wz{g) = 


u z (h.){h 1 g) if g G h.EQ 2 for some (necessarily unique)/;. G H 
v(g) otherwise 
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for all g G G. Observe that, since uo\eci 2 \e = u±\En 2 \E, we have that 

( 4 - 5 ) w z\c\\J h£H he = ^| g \ u, 6 h h.E- 

We claim that w z G E for every z G {0, 1} H . Indeed, let g G G. We distinguish two cases. 
First case: g € hEQ for some h G H . Then gQ C hEVt 2 so that 

(9"V) |n = (^ _1 /iM z( h))|n e P, 

since u z (h) G E. 

Second case: g G G \ |J hG/7 AEfh Then r/O cG \ hE (here we use the fact that fi 
is symmetric), so that, by virtue of (I4.5[) . 

(g~ l w z )|n = (5 ,_1 v)b e P 

since v G E. 

Thus we have that (< 7 _1 u; 2 )|n G "P for all g E G. This shows that w z G E for all 
^G{0,1} H . 

We are now in position to prove that h top ( E, G) > 0. Let (-F n )neN be a symmetric Fplner 
sequence for G. For each n G N, let H n be the finite subset of G defined by 

H n ■= {h G H : hE C F n }. 

By P, Proposition 5.6.4] applied to the (EQ 2 ,R)- tiling H, there exist a constant a > 0 
and n 0 G N such that 


(4.6) 


card (H n ) > acard(F„) 


for all n>nQ. 

As Uq\f 7 ^ Miit follows from the definition of w z and H n that 

card( 7 r Fii ({u ; 2 :zG{ 0,1}^})) > 2 card(/ H 
Since w z G E for all z G {0,1} H , it follows from (14.6|) that 

card(7TF„(E)) > 2 card( ^ ) > 2 acavA{Fn) 


for all n > no- We then conclude that 


htop( El, G) 

by applying Proposition 12.71 


lim 

n—> oo 


log(card(7TF n (E))) 
card (F n ) 


> a log 2 > 0 


□ 


5. SURJUNCTIVITY AND DENSITY OF PERIODIC POINTS 

The following surjunctivity result does not require amenability of the acting group but 
only expansiveness of the dynamical system and density of periodic points. It is well 
known for subshifts (cf. |T7], j'2Q. Section 4], [T51 Theorem 8.2], [8J Proposition 2.1]) and 
was previously obtained by the authors in pj Proposition 4.1] for G = Z. 






20 


TULLIO CECCHERINI-SILBERSTEIN AND MICHEL COORNAERT 


Proposition 5.1. Let X be a compact metrizable space equipped with a continuous action 
of a countable group G. Suppose that the dynamical system (X,G) is expansive and that 
the set Per (A", G) of periodic points of (X,G) is dense in X. Then the dynamical system 
(A, G) is surjunctive. 

Proof. Suppose that r: X —> X is an injective G-equivariant continuous map. Let d be 
a metric on A" that is compatible with the topology and let 5 > 0 be an expansiveness 
constant for (A, G, d). Fix a finite-index subgroup H of G and let R C G be a complete set 
of representatives of the left-cosets of H in G, so that every element g £ G can be uniquely 
written in the form g = rh with r € R and h e H. Since the set R is finite, for e > 0 
small enough, all points x,y G A such that d(x,y ) < e satisfy d(rx,ry ) < 5 for all r e R. 
By expansivity, this implies that all distinct points in Fi x(H) are at least e-apart. As X 
is compact, we deduce that Fix(H) is finite. On the other hand, the G-equivariance of r 
implies that r(Fix(lL)) C Fix(H). Since r is injective, it follows that t(Fix(H)) = Fix(H). 
We deduce that r(Per(A", G)) = Per(A, G) by applying (12.11) . As Per(A", G) is dense in A", 
we conclude that r(A) = A". This shows that r is surjective. □ 

Corollary 5.2. Let X be a compact metrizable space equipped with a continuous action 
of a countable residually finite group G. Suppose that the dynamical system (A, G) is 
expansive and that there exist a finite set A, a strongly irreducible subshift of finite type 
£ C A G admitting a periodic configuration, such that (Ai, G) is a factor of (£, G). Then 
the dynamical system (A", G) is surjunctive. 

Proof. By P, Theorem 1.1], the set of periodic configurations is dense in £. On the other 
hand, since 9 is G-equivariant, every periodic configuration in £ is mapped by 6 to a 
periodic point of A". As 6 is continuous and onto, we deduce that Per(A, G) is dense in 
A. □ 


6. Some examples of expansive dynamical systems 

In this section, we describe expansive dynamical systems that may be used as counterex¬ 
amples for showing the necessity of some of the hypotheses in our results. 

Example 6.1. Let G be a countable group. Consider a dynamical system (A", G), where 
X is a finite discrete space with k > 2 points and G fixes each point of A". Each G- 
homoclinicity class of A is reduced to one point and any map r: A —>■ A is continuous and 
G-equivariant. As A has more than one point, we deduce that (A, G) is surjunctive but 
does not have the Myhill property. The dynamical system (A", G) satisfies the hypotheses 
of Proposition 15. II without having the Myhill property. Observe that (A", G) is topologically 
conjugate to the subshift £ C {0,1,..., k — l} G consisting of the k constant configurations. 
Note also that £ is of finite type if the group G is finitely generated. Indeed, if 5 is a finite 
generating subset of G, then £ satisfies (\2.12\i for 0 = {1 G } U S by taking as V the set of 
constant maps from 0 to {0,1,..., k — 1}. 

Example 6.2. Let G be a countable group equipped with the discrete topology and 
consider its one-point compactihcation X = G U {oo}. Observe that A is compact and 
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metrizable. Actually, X is homeomorphic to the subset of R consisting of 0 and all the 
inverses of the positive integers. The action of G on itself by left-multiplication continuously 
extends to an action of G on X that fixes oo. This action is clearly expansive but not 
topologically mixing. The points of X are all in the same G-homoclinicity class. On the 
other hand, a map r: X — > X is continuous and G-equivariant if and only if either r 
sends every point of A" to oo or there exists g 0 G G such that r(oo) = oo and r(g) = gg 0 
for all g G G. We deduce that the dynamical system (A", G) has the Myhill property 
and is therefore surjunctive. However, when G is amenable, (A, G) does not satisfy the 
hypotheses of Theorem 11.11 Indeed, every strongly irreducible subshift is topologically 
mixing (see e.g. [7J Proposition 3.3]) and it is clear that any factor of a topologically 
mixing dynamical system is itself topologically mixing. Clearly, (A, G) is topologically 
conjugate to the subshift £ C {0,1} G consisting of all configurations u G {0,1} G such that 
there is at most one element g G G such that u(g) = 1. Consequently, the dynamical 
system (A, G) is finitely presented if and only if the subshift £ is sohc. It follows from [12] 
Corollary 4.4] that (A, G) is finitely presented if G is polyhyperbolic (e.g. polycyclic). On 
the other hand, it is shown in [2J Proposition 2.3 and Theorem 2.11] that if G is a finitely 
generated and recursively presented group with undecidable word problem then (A", G) is 
not finitely presented. 

Example 6.3. Fix an integer n > 2 and let G denote the solvable (and hence amenable) 
Baumslag-Solitar group given by the presentation G — (a,b : bab 1 = a n ). Consider 
the dynamical system (A, G) where A is the real projective line S 1 = R U {oo} and the 
action of G on A is the projective action defined by ax = x + 1 and bx = nx for all 
x G A = RU{oo}. Observe that oo is the only point of A" fixed by G and that the orbit 
of any point x G A \ {oo} is dense in A. Note also that the action of G on X is expansive 
but not topologically mixing and that every G- homo cl i nicity class is reduced to one single 
point. On the other hand, it is easy to check that a map r: A —> X is continuous and 
G-equivariant if and only if either t(x) = oo for all x G A" or r is the identity map on A. 
We deduce that (A", G) is surjunctive but does not have the Myhill property. Finally, let 
us note that (A", G) does not satisfy the conclusion of Proposition 14.31 

Example 6.4. Let A be a finite set and G a countable, amenable, residually finite group. 
Suppose that £ C A G is a subshift of finite type with /r top (£, G) = 0 and Per(£, G) dense in 
£. Suppose also that £ contains a constant configuration u 0 but is not reduced to u 0 . Then 
all G-homoclinicity classes in £ are trivial by Proposition 14.81 Thus, the map r: £ —> £ 
defined by r{u) = uo for all u G £ is pre-injective. As r is continuous and G-equivariant 
but not surjective, this shows that £ does not have the Myhill property. Note however 
that £ is surjunctive by Proposition 15.11 

An example of a subshift satisfying all these conditions is provided by the Ledrappier 
subshift (cf. [27], Section 3]). Recall that the Ledrappier subshift is the subshift £ C A G , 
for G = 71? and A = Z/2Z, consisting of all x: Z 2 — y Z/2Z satisfying 


x(m, n) + x(m + 1, n) + x(m, n + 1) = 0 
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for all ( m,n ) G Z 2 . As the Ledrappier subshift is topologically mixing, we deduce that 
Theorem 11.11 becomes false if the hypothesis saying that the subshift £ is strongly irre¬ 
ducible is replaced by the condition that £ is topologically mixing and of finite type. Note 
that £ is a compact abelian group and that G acts on £ by group automorphisms, so that 
(£, G) is an expansive algebraic dynamical system (cf. [29]). 

Example 6.5. Weiss |3U, P- 358] described a topologically mixing subshift of finite type 
containing a constant configuration over 7? that is not surjunctive and hence does not 
have the Myhill property. This shows that both Corollary 11.21 and Corollary 15.21 become 
false if the hypothesis saying that the subshift £ is strongly irreducible is replaced by the 
condition that £ is topologically mixing and of finite type. 

Example 6.6. Let G be a group containing a nonabelian free subgroup. It is known that 
there is a finite set A such that A G does not have the Myhill property (cf. [6| Proposi¬ 
tion 5.11.2]). This shows in particular that amenability of the group G cannot be removed 
from the hypotheses of Theorem ll.il However, there are non-amenable groups with no non¬ 
abelian free subgroups and we do not know if Theorem 11.11 becomes also false when applied 
to such groups. An affirmative answer to this question would give a new characterization 
of amenablity for groups. 
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